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1 - My name is Wen Tong, and I am one of the named inventors for the application 
identified above. 

2. The other inventors are no longer associated with my employer and are unavailable to 
execute the current declaration. 

3. Together with my co-inventors, I helped&meeive of this invention by at least January 
2001. Together with Vahid Tarokh, I helped prepare a document entitled '■merroJLpdf ' 
memorializing our conception of the current invention. A copy of this document is attached as 
Exhibit A TMs document was modified at leasts Jaimary IS, 2(»1 as evident by m^ 
shot attached as Exhibit B. 

4. From January 2001 to April 2001, my coventors and 1 polished the document 
originally begun by at least January 2001. This Work continued until the end of April 2001 when 
I submitted an invention disclosure document to ray employer. A copy of this invention 
disclosure document is attached as Exhibit C. Attached to this invention disclosure document 
wasafiiiahzedveraionofthepa^ This finalized version is - 
attached as Exhibit D. 
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5. Both the papers of Exhibit A and Exhibit D fully disclose the invention currently being 
claimed in claims 1-5, 7-11, 13-15, 17-19, 21-23, and 25-27 of the application. Claims 1-5,7-11, 
13-15, 17-19, 21-23, and 25-27 remain* essentially unchanged fiom their film ; 

6. Hie invention disclosure document of Exhibit C is stamped as received by my employer 
on May 1,2001. 

7. My employer has a first m, first out polity concerning invention submissions and my 
invention submission was considered in the ordihary course of this policy on May 25, 2001, as 
evidenced by the review form attached as Exhifcir E« This document reflects a target filing date 
of October 1, 2001. 

8. On August 28, 2001, my employer sent'the invention submission to outside counsel so 
that outside counsel could prepare the application, as evidenced by the letter attached as Exhibit 
R Outside counsel acknowledged receipt of thfnstrncuons on Augo^ 

attached Exhibit G. 

9. < ^<fe<^selWorl^onaf^ ffi -^^ 

accordmg to tos policy. Outside counsel spokei|ith the mveators on September 5, 2001 as 
evidenced by the calendar print out attached as Exhibit H, 

10. During September 2001, outside connsellnd the inventors worked on perfecting the 
application as evidenced by the facsimile coversheets dated Se**ember 5 and 6, 2001 attached as 
Exhibit! 

11. On September 17, 2001, outside counsel provided a first draft of the application to the 
inventors as evidenced by the facsimile coversheef attached as Exhibit J. 

12. On September 19, 2001, inventor comments were returned to outside counsel as 
evidenced by the facsimile coversheet attached as Exhibit K. 
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13. The application was finalized and a filial draft was sent with formal paperwork on 
September 25, 2001 as evidenced by the facsimile covetsheet attached as Exhibit L. The 
inventors executed the paperwork and return^ the paperwork to outside counsel. 

14. The application was filed October 15, iOOL 

15. I hereby declare that all declarations iti|de herein of my own knowledge are trae and that 
all statements made on infonnation and belief sire believed to be true; and fttrther that these 
statements were made with tte 

punishable by fine ox imprisonment, or both, mider Section 1001 of Title 18 of the United States 
Code and that such willful false statements may jeopardize the validity of the application or any 
patent issued thereon. 
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A Proposal for a Bandwidth Effiaent High Data Rate Wireless 
System Based on No Frequency if^use, Interference Suppression 
Techniques and Space-Tiriie Block Coded OFDM 

VahidTarokh - Wen Tong 



Abstract 

We propose a cellular system based on an OFDJil;; (orthogonal frequency division multiplexing) 
implementation -where the the transmission from different base stations are synchronized to the 
same clock. We assume frequency reuse factor equajiio one {no frequency reuse). The transmission 
in downlink employs space-time block codes. We -Jicmonstrate that out-of cell interference can 
be effectively rejected by employing novel techniques that use the structure of space-tirce block 
codes. 

1 Introduction 

The most important source of noise in a cellular system is interference. In the absence of out-of-cell 
and inter-cell interference, the capacity of wireless s;j§3tein$ is limited only by the thermal noise and 
is extremely large. ;gj:: 

For any receiver, interference can be either caused by out of cell transmitters operating on the 
flame frequency, or by transmitter (s) operating in the same cell. In some occasions, echoes of the 
signal destined to a user can cause interference (in tlije form of ISI). This scenario will be referred to 
as self-interference. In other cases, signals destined to! other receivers are the cause of interference. In 
addressing the issues of interference, coknmuiucafcior| theorists have produced a substantial amount 
of literature. : 

A standard approach to combat interference is;:$b share time, frequency and spatial resources 
amongst different users. A standard example is thel^fr-called frequency planning technique where 

1 
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the neighbouring cells do not operate on the. same, frequency at the same time. This approach is 
employed in the current TDM A systems, but is. from being efficient as it suffers a bandwidth 
penalty. 

An interesting approach to combat interference in cellular systems multiuser detection (MUD) 
m combination with CDMA. This is hard to implement at the receiver end, since the transniission 
from different base stations do not arrive synchronously at the receiver. Moreover, the remote units 
are usually small and power limited, making it difficult to implement algorithms requiring a large 
amount of computation such as MUD techniques. 

Affiliated with the use of CDMA is self-interference and the interference from the signals destined 
to other users within the same cell. This can be overcome to some extent if the transmission sequences 
for different users within a cell are orthogonal (as is the case in the HDR system). However, out of 
cell interference remains a major issue. In the HDR system, more than half of the user's experience 
signal to interference plus noise ratios (SINR) of less than zero dB. This limits the data rates that 
can be provided to these users if the system treats the interference as noise. 

An efficient cellular system should enjoy frequency Teuse factor equal to one, meaning that all 
the available bandwidth is used .in every cell Such an implementation reduces the SINK of the users 
closer to the edge (border) of each cell. For these, remote units, the desired signal has almost the 
same power as the signals transmitted from the neighboring base stations, since the distances of the 
unit from these transmitters are almost equal. If the interference is treated as noise, this low SINR 
limits the data rate that can be provided to these remote units. Because of the fairness factor of the 
system, admission of these remote units into the system will limit the maximum throughput of the 
system. Hence, even those remote units enjoying strong SINR will be penalized. This can make the 
system highly inefficient. 

It may seem that the aforementioned problem can be overcome by rejecting the users with low 
SINR. This is not a practical solution, as any commercial wireless data solution has to be able to 
provide services to users at any location in the cell. In this light, a solution must be provided that 
improves the data rate of the users at the edge of each cell even in the presence of strong interference. 
This is an issue addressed in the present document . 

Another major impairment of wireless channels is fading, fading is caused by the destructive 
addition of the reflections of tbe desired signal. When a receiver is in fade, it cannot receive the 
desired signal. The resource to combat fading is called diversity- By diversity, we mean that another 
replica of the desired signal is provided to the receiver in another format. Diversity resources include 

2 
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• temporal diversity, where another replica of the transmitted signal is sent to the receiver at 
another time, 

• frequency diversity, where another replica of the transmitted signal is sent to the receiver in 
another frequency, and 

• spatial diversity, where multiple transmitter {Tx) and receiver (PU) antennas are used for 
sending/receiving another replica of the transmitted signal. 

Temporal and frequency resources axe precious. In this light, spatial diversity is an interesting 
resource as it does not have a time and frequency penalty. In order to benefit from spatial diversity, 
Rx antennas should not be too dose to each other of else must use different polarization- Similarly, 
there must be a reasonable distance between the Tx antennas. Because of the limitation on the size 
of remote units, only a limited number of receive antennas can be used. The deployment of multiple 
transmit antennas is relatively easier, as the cost of the depolyment can be amortized between mauy 
users* Another ingredient of this work, is the use of multiple antennas at the base station and . 
multiple Rx antennas at the remote units with the combination of appropriate coding techniques [G], 
This reduces the effect of fading significantly. 

In order to combine the benefit of multiple antennas with interference suppression we will use 
OFDM (orthogonal frequency division multiplexing) as our preferred transmission scheme. Such an 
implementation greatly reduces self interference (TSI) as well as synchronization problems and makes 
it much easier to implement multiuser detection (MUD). Indeed, me will argue that MUD fits much 
easier in an OFDM implementation compared to CDMA. Surprisingly, most of the existing literature 
on MUD considers a CDMA framework. 

The combination of spatial diversity, MUD in em OFDM framework, and the abolishment of 
frequency reuse is the point of departure of our proposed system from the existing systems. These 
enhancements make out system very suitable for providing high wireless data rates. 

2 The Proposed System 

Our proposed system uses OFDM [4] for downlink transmission. We further assume that all the base 
stations use all the available bandwidth for transmission and that all the stations axe synchronized 
to the same clock. Each base station is equipped with n Tx antennas and each remote unit is 
equipped with m ffcx antennas. OPDM transmission in downlink is done using N tones. At each 
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time t = 0, T, 2T, - ■ • , data bits b(t) (not necessarily having tie same number of bits) arrive at the 
encoder of each base station B t , I = 1, 2, , • - The ensemble of these data bits b(0), b(T), b(2T), ■ - ■ 
choose n blocks of N constellation symbols c XjiiBl (*)<=2AJ9, W " " cisr^a, (*) , f = 1, 2, ■ ■ • , n for each time 
t ~ 0, T, 2T, • - - . Each block of JV symbols is the input to an IFFT device. To the output of the IFFT 
symbol a cyclic extension of length M is appended to produce a time domain symbol. This procedure 
produces 7i time domain symbols and these symbols are modulated and transmitted simultaneously 
from the n transmit antennas. Let us assume that each OFDM symbol has duration T and the time 
length of the cyclic extension in each OFDM symbol is v. • 1 

The. transmitted signals arrive at the receiver after traveling through the wireless channels. At 
the receiver, the received signal of each Rx is first down- converted. The cyclic prefix is removed. The 
remaining JV samples are the input to an FFT device. Assuming that the delay spread of the channel 
is is less than v and the fc-th output of the FFT device of the Rx chain j is given by r± jjj, (f), and 
ignoring the effect of the interference from the signals transmitted from other base station, we have 

71 

where a^y^t) is the complex number representing the total effect of the channel from Tx antenna 
i of base station B{ to Rx antenna j at time i and Tfcj'fa) is Gaussian noise. Throughout this work, 
it will be assumed that aij t B t {t) is constant during 'the transmission of a symbol- 

3 Interference 

In this section, we will consider the effect of the interference from other base stations on the users 
close to the edge of each cell Tb begin with, let us recall that the wireless channel is a linear 
channel and therefore the signals transmitted from different base stations superpose linearly in the 
transmission media- In the previous section, it was discussed that the contribution of the signals 
transmitted from base station Bi to the fc-th output of the FFT device for the Rx chain j of the 
receiver is given by Equation (l), provided that the delays spreads A(j 3 j,I?x),i — 1,2, ,n of the 
channels from the Tx antennas i = 1, 2, • * * , n of base station Bi to the Rx chain j of the receiver are 
less than the cyclic prefix duration v. 

Let us suppose the receiver is synchronised to the transmissions from base station B\. Because the 
distance of the receiver from the base station B? and the base station Bi are different, there is a time 
difference fx* between the times that it takes for the elctromagnetic waves to travel from respectively 
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base station B v and B x to the receiver. Because (of the time difference t Pi signals from the Tx chains 
i = 1,2,- • ,n of base station Bv arrive within at most the time period^' +• = 1,2, ,n 

from the sampling instances at the Ibc chain j. Provided that fy + A{* , i, 5i' ) < v for t = 1, 2, - • - , n, 
the contribution of the signals transmitted from base staion B v to the &-th output of the FFT device 
of the Rx chain j is given by 

where CHj^Bff (*) is the complex number representing the total effect of the. channel from Tx antenna 
i of base station B v to Rx antenna j at time t. jit will be .assumed that ay,*, (*) ^ constant during 
the transmission of a symbol. 

An important observation is made next. Let us consider two neighboring cells corresponding to 
the base stations Bi and Bv. If the remote unit considered above is close to the boundary of these 
cells, then it has almost the same distance from Bi and By . We conclude that the time difference 
ty is small This means that if the system is designed such that the duration of the cyclic prefix 
is slightly larger than the typical delay spreads observed -in the propagation environment, then the 
contribution of the signals transmitted from Bv to the fc-th output of the FFT device of the Rx chain 
j is given by Equation (2). The contributions of the base stations far from the remote unit are small 
and thus the Jt-th output of the FFT device of the Rx chain j is approximately given by 



(3) 



where B? runs in the set of all the neighboring base stations of Bi. 

The above equation is remarkable in the sense that the interference and the desired signal are syn- 
chronized. This is not the case for CDMA systems! An important conclusion to be made here is tliat 
OFDM is a much mora appropriate framework for multiuser detection and interference suppression 
techniques than CDMA. This observation was first made in [2]. 

Whenever the remote unit is much closer to the base- station Bi than other base stations, then 
the interference is small and may be treated as noise. Even for these users, if the cyclic prefix time is 
moderately large, the interfering signals can be treated as synchronous interference and the technique 
we propose in the next section can potentially provide significant improvements. 
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4 Space-Time Block Coded interference Suppression 

We next consider the use of jsp^time block codes [J, 5] in the above scenario. Space-time block 
codes axe interesting, because they provide remarkably simple decoding algorithm based only on 
linear processing at the receiver. Moreover, they support a simple interference suppression algorithm 

To keep the presentation simple, we assume that the number of Tx antennas n = 2, but the gen- 
eralization to higher numbers of antennas is straightforward. We assume that the signal constellation 
has 2 b elements. We will only present the results for the uncoded case, as the generalization to the 
coded case is straightforward- Indeed any coding scheme can be concatenated with the transmission 
strategy described below. 

At the encoder, at times t = 0,2T,42V*-, a block of 2bN bits b(i) arrive at the encoder 
of base station B h These 2bN bits pick up two blocks of length N of constellation symbols 
juaW^wWi-^'WaW aw(*UMM."'. s aft(t). The encoder now lets 

Ct,a,fl,(*) = *i;2 I fi,W,. ( 5 ) 
fort « 0,2r 3 4T,"., i = 1,2,— ,^ and 

CiM(t) = 4t XA {t-T), (7) 

for t = T^T^T, — , * = l.^-'-.iV (see Section 2). This i$ precisely the scheme of [1] applied 
to each carrier- The transmission and reception is now done as described in Section 2, It wiD be 
assumeid that all the base stations use space-time block coding Ibr downlink tr ansmis sion. As in 
previous sections, it will also be assumed that all- the base stations are synchronized to the same 
clock. 

At the remote unit, following the application of FPT, the fc-th output of the FFT device of the 
Rx chain j of the remote unit is given by: 

rkj[t} = £ ai&BitockjA (*) + ££ "U^e (*) + **J<*>. (8) 

where By runs in the set of all the neighboring base stations of B t (see Section 3). 
In particular 

6. 
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r fcJ (0) = a 1JA W*k,%A (0) + a%±B t {0)^ kXBl (0) + (9) 
£ (aij,*, (0>ff*,i,s, (0) + oaj^ (0)**^ (0)) + t/w (0), 

and 

r fcJ (T) = -ai, ilfl; (T)^ 2 ^{0) + ^(TjsJ^fO) + (10) 
E (-^1^(^)4,2,^(0) + oaj^M^ (0)) +iftj(T>- 

We assume that ^,(0) <s o^CO for i - 1, 2 and ^.^,(0) ~ cn^(T) for V £ J and 
* = 1, 2. This is equivalent to the assumption that the channels from Tx antennas of base stations to 
the Rx antennas of the remote unit do not change signifiarifcly over the period of two OFDM symbols. 
This is a reasonable assumption given the parameters of practical OFDM systems and the speed of 
remote units. 

For notational simplicity, we let 

hi Jt i = ay A (0) = aij A (T), (11) 
hi^v - oy* (0) = CL ii5iBv (T), (12) 

then the above equations are written as 

rfcj(0) = Ai ^,1,3,(0) + faM'MM (0) + £ 0*ijjr*k*fr (0) + kufk&B, (<>)) + VhjW* ( 13 ) 

V 

r- 

Letting 
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and 




we can write the above equations as 

v 

for j = 1, 2, • • • , wi. 

For m = 2, and one interfering base station . the? above equations are similar to the equations (15) 
and (19) of [3]. Naguib et aL consider a TDMA system where synchronisation of the interfering and 
the desired signals is extremely .difficult. Naguib [3] proves that assuming perfect synchronization 
of the interfering and the desired signals, given m > 1 receive antennas, the remote unit is able to 
completely suppress signals transmitted from all the Tx antennas of k < m interfering base stations 
while obtaining a diversity advantage of 2(m — k) . A simple zero forcing algorithm is also provided 
in [3]. This simple method preserve the benefits of Tx diversity for each user while suppressing the 
interference. Pirrthennore, an MMSE simple interference suppression algorithm is given in [3] that 
reduces the interference from interfering base stations and can provide a better performance than 
the aforementioned zero forcing algorithm when the SINE, of the remote station is relatively large. 

Because, our OFDM approach combined with space-time block coding provides perfect synchro- 
nisation of the interfering and the desired signal*, all the methods proposed in [3] easily apply to 
our case- Indeed, although Naguib J s algorithms are proposed for TDMA systems, it turns out that 
thaey are more natural to an OFDM framework since OFDM naturally provides synchronization" 
of the interfering and the desired signals. The MMSE approach of Naguib [3] has the zero-forcing 
approach as its subset and is therefore uniformly applicable to the remote units closer to the border 
of neighbouring cells and also to the remote units enjoying stronger SINU- 

Alteraative techniques exist in the literature that are. also applicable for joint detection of the 
desired and interfering signals. Such techniques have been extensively studied in In the context of 
joint decoding and mutiuser detection for TDMA and CDMA systems- Nonetheless, they are not 

8 ■ 
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easily implementable in these frameworks because of lack of synchronization of the interfering and 
the desired signals. 

5 Conclusion 

We have proposed a cellular system, with no frequency reuse where the transmission in downlink 
employs OFDM. It was argued that this implementation provides effortless synchronization of the 
interfering and the desired signals. We proposed the use of apace- time block codes at the base station 
with 'interference suppression techniques appropriate to apace-time block codes. These techniques 
were previously proposed for TDMA systems in [3] but are not easily implementable in TDMA frame- 
work because of the lack of synchronization of the interfering and the desired signals. Alternative 
detection techniques such as joint decoding can also be applied in the OFDM framework proposed 
in this note. These techniques will be further exploited in a subsequent memorandum. 

In conclusion, because of the the choice of OFDM framework, it was shown that the interference 
from neighbouring base stations can be suppressed while achieving Tx antenna diversity. We believe 
that this substantial advantage can be used to provide much higher d$ia rates* 
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propose a cellular system based on an OFDM (orthogonal frequency division multiplexing) implementation where the 
transmission from different base 

stations are synchronized to the same clock. We assume frequency reuse factor 
equal to one (no frequency reuse)- The transmission in downlink employs 
space-time block codes- We demonstrate that out-of cell interference can be 
effectively rejected by employing novel tectiniqucs that use the structure 



The most important source of noise in a cellular system is interference. In the absence of out-of-cell and inter-cell interference, 
the capacity of 

wireless systems is limited only by the thermal noise and is extremely large. 

In this invention interference cancellation technique for multiple-input,. multiple-output orthogonal frequency division 
multiplexing system is proposed. Moreover, we proposed the use of space-time block codes at the base station 
with interference suppression techniques appropriate to space-time block codes. 

In conclusion, because of the the choice of OFDM framework, ii was 
shown that the interference from neighbouring base stations can be 
suppressed while achieving transmit antenna diversity- Wc believe thai this 
substantial advantage can be used to provide much higher data rates, 
that required for wireless internet 



The conventional interference cancellation techniques assumed a single D^uismitted and multiple received antenna system, 
therefore cannot applicable 

to MLVfO system. Moreover, conventional technique does not exploit the STBC structure. This leads to performance 
degradations. 



Please see attachment 



mm 



It is cleat there is a need for high capacity communication scheme to 
support future mobile multimedia communication. One approach to achieve 

this capacity is to use multi-antennas at both the transmit and receive sides and using OFDM technology. However 
demodulating the multi-antenna transmitted signals in the presence of cochanncl interference is a challenging signal 
processing task. The proposed scheme is an attempt to address these challenges. . 
The performance improvement obtained by the proposed scheme will enhance the capacity and quality of the wireless link. 
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Bandwidth Efficient High. Data Rate Wireless System Based on 
Space-Time Block Coded OFDM-. no Frequency Reuse and 
Interference Suppression Techniques 




Abstract 

We propose a cellular system based on an OFDM (orthogonal frequency division multiplexing) 
implementation where the the transmission from different base stations are synchronised to the 
same clock. We assume frequency reuse factor equal to one (no frequency reuse)* The transmission 
in downlink employs space- time block codes. We demonstrate that out- of cell interference can 
be effectively rejected by employing novel t<xuaiqucs that use the structure of space-time block 
codes, 

1 Introduction 

The most important source of noise in a cellular system is interference. In the absence of out-cf-ceH 
and inter-cell interference; the capacity of wireless systems is limited only by the thermal noise and 
is extremely large. 

For any receiver, interference can be either caused by out of cell transmitters operating on the 
same frequency, or by transmitter (s). operating in the same cell. In some occasions, echoes of the 
signal destined to a user can cause interference (in the form of 151). This scenario -will be referred to 
as self-interference. In other cases, signals destined to other receivers are the cause of interference. In 
addressing the issues of interference! communication, theorists have produced a substantial amount 
of literature. 

A standard approach to combat interference is to share time, frequency and spatial resources 
amongst different asers. A standard example is the so-called frequency planning technique where 
the neighbouring cells do not operate on the same frequency at the same time. This approach is 



1 
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employed in the current TDMA systems, but is far from being efficient as it suffers a bandwidth 
penalty. 

Ail interesting approach to combat interference in cellular systems is multiuser detection (MUD) 
in -combination with CDMA. This is hard to implement at the receiver end. since the transmission 
from different base stations do not arrive synchronously at the receiver. Moreover, the remote units 
are usually small and power limited, making it difficult to implement algorithms requiring a large 
amount of computation such as. MUD techniques. 

Affiliated with the use of CDMA is self-interference and the interference from the signals destined 
to other users within the same cell. TMs can be overcome to some extent if the transmission sequences 
for different users within a cell are orthogonal (as is the case in the HDR system). However, out of 
cell interference remains a major issue. In the HDR system, more than half of the users experience 
signal to interference plus noise ratios (SINR) of less than zero dB. This limits the data rates that 
can be provided to these users if the system treats the interference as noise. 

An efficient cellular system should enjoy frequency reuse factor equal to one. meaning that all 
the available bandwidth is used in every cell. Such an implementation reduces the SINR of the users 
closer to the edge (border) of each cell. For these remote units, the desired signal has almost the 
same power as the signals transmitted from the neighbouring base stations, since the distances of the 
unit from these transmitters are almost equal. If the interference is treated, as noise, this low SINR 
limits the data rate that can be provided to these remote units. Because of the fairness factor of the 
system, admission of these remote units into the system will limit the maximum throughput of the 
system. Hence, even those remote units enjoying strong SINR will be penalrzed. , This can make the 
system highly inefficient. 

It may seem that the aforementioned problem can be overcome by rejecting the users with low 
SINR. This is not a practical solution, as any commercial wireless data solution has to be able to 
provide services to users at any location in the cell. In this light, a solution must be provided that 
improves the data rate of the users at the edge of each cell even in the presence of strong interference. 
This is an issue addressed in the present document . 

Another major impairment of wireless channels is fading. Fading is caused by the destructive 
addition of the reflections of the desired signal* When a receiver is in fade, it cannot receive the 
desired signal. The resource to combat fading is called diversity. By diversity, we mean that another 
replica of the desired signal is provided to the receiver in another format. Diversity resources include 

• temporal diversity, where another replica of the transmitted signal is sent to the receiver at 
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another time, 

♦ frequency diversity, where another replica of the transmitted signal is sent to the receiver in 
another frequency, and 

• spatial diversity, where multiple transmitter (Tx). and receiver (Rx) antennas are used for 
sending/receiving another replica of the transmitted signal. 

Temporal and frequency resources are precious. In. this light t spatial diversity 5a an interesting 
resource as it does not have a time and frequency penalty. In order to benefit from spatial diversity. 
Rx antennas should not be too close to each other or else rnu$t use different polarization. Similarly, 
there must be a reasonable distance between the Tx antennas. Because of the limitation on the size 
of remote units, only a limited number of receive antennas can be used. The deployment of multiple 
transmit antennas is relatively easier, as the cost of the deployment can, be amortized between many 
users. Another ingredient of this work, is the use of multiple Tx antennas at the base station and 
multiple Rx antennas at the remote units with the combination of appropriate coding techniques [6]- 
This reduces the effect of fading significantly. 

In order to combine the benefit of multiple antennas with interference suppression, we will use 
OFDM {orthogonal frequency division multiplexing) as our preferred transmission scheme. Such an 
implementation greatly reduces self interference {IS I) as well as synchronization problems and makes 
it much easier to implement multiuser detection (MUD). Indeed, we will argue tftat MUD fits muck 
easier in an OFDM implementation compared to CDMA. Surprisingly, most of the existing literature 
on MUD considers a CDMA framework. 

The combination of spatial diversity. MUD in an OFDM framework, and the abolishment of 
frequency reuse is the point of departure of our proposed system from the existing systems. These 
enhancements make our system very suitable for providing high wireless data rates. 

2 The Proposed System 

Our proposed system uses OFDM [4] for downlink transmission. We further assume that all the base 
stations use all the available bandwidth for transmission and that all the stations are synchronized 
to the same clock. Each base station is equipped with n-Tx antennas and each remote unit i3 
equipped with m Rx antennas- OFDM transmission in downlink is doae using JV tones* At each 
time t =2 0, T, 2T ? • • data bits b(*) (not necessarily having the same number of bits) arrive at the 

3 
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encoder of each base station Bi , / — l s 2, t - ■ • , L, The ensemble of these data bits b (0) . b (T) . b(2T) 

choose n blocks of N constellation symbols ■ci 1 ijs i (*)c2 s i_Bi(*) cjv.i.Bjf*)* » = l r 2, • • n foi each time 

t ss 0 ; T ; 2T, * • Each block of N symbols is the input to an IFFT device. To the output of the IFFT 
symbol a cyclic extension of length M is appended to produce a time domain symbol. This procedure 
produces n time domain symbols and these symbols are modulated and transmitted simultaneously 
from the n transmit antennas. Let us assume that each OFDM symbol baa duration T and the time 
length of the cyclic extension in each OFDM symbol is v. 

The transmitted signals arrive at the receiver after traveling through the wireless channels. At 
the receiver, the received signal of each Rx is first down- converted. The cyclic prefix is removed. 
The remaining N samples are the input to an FFT device. Assuming that the delay spread of- the 
channel is less than u and the k-th output of the FFT device of the Rx chain j js given by r^s, (*)» 
and ignoring the effect of the interference from the signals transmitted from other base station, we 
have 

» 

where Cmj^it) is the complex number representing the total effect of the channel from Tx antenna 
i of base station B\ to Rx antenna j at time t and rjkj(t) is Gaussian noise- Throughout this world, 
it will be assumed that Q^sift) is constant during the transmission of a symbol. 

3 Int erference 

In this section, we will consider the effect of the interference from other base stations on the users 
close to the edge of each cell. To begin with, let us recall that the wireless channel is a linear 
channel and therefore the signals transmitted from different base stations superpose linearly in the 
transmission media. In the previous section, it was discussed that the contribution of the signals 
transmitted from base station B z to the &-th output of the FFT device for the Rx chain j of the 
receiver is given by Equation provided that the delay spreads A{i.j.3t)A = l 5 2--".n of the 
channels from the Tx antennas i =» 1. 2 : » • . . n of base station Bt to the Ex chain j of the receiver are 
less than the cyclic prefix duration v. 

Let us suppose the receiver is synchronised to the transmissions from base station B} r Because the 
distance of the receiver from the base station Br and the base station Bt are different; there is a time 
difference between the times that it takes for the ektromagnetic waves to travel from respectively 



PAGE 35/60 1 RCVD AT 10120/2005 2:59:58 PM [Eastern Daylight Time] * SVR:USPTO-EFXRF-6/28 ' DMSOTOO * CSID:919 654 4521 * DURATION (mm-ss):13-58 



10/20/05 15:10 FAX 919 654 4521 



WITHROW & TERRA NOVA 



-+ USPTO NB 



@036 



base station Bi> and B { to the receiver. Because of the time difference signals from the Tx chains 
i = 1, 2. ■ n of base station Bj/ arrive within at most the time period £j< 4- i, -Bp): i = 1- 2. - * - . n 
from the sampling instances at the Rx chain j\ Provided that + A(t, j ? J?//) < i/ for i = 1. 2. - - - r ti, 
the contribution of the signals transmitted from base- station Bit to the fc-th. output of the FFT 
device of the Rx chain j is given by 

n 

r W^ii(*>=]C a ^,/(t)cfc (< ' 1 B I /(0: i « 1,2 S . ...m, (2) 

where o^b,, (i) Is the complex number representing the total effect of the channel from Tx antenna 
i of base station Bv to Rx antenna j at time t. It will be assumed that ct it j^ [r (t) is constant during 
the transmission of a symbol. 

■An important observation is made next. Let us consider two neighbouring cells corresponding to 
the base stations Bi and JBp. If the remote unit, considered above is close to the boundary of these 
ceEs, then it has almost the same distance from Bi and By. We conclude that the time difference 
t\t is small. This means that if the system is designed such that the duration of the cyclic prefix 
is slightly larger than the typical delay spreads observed in the propagation environment, then the 
contribution of the signals transmitted from B v to the kAh output of the FFT device of the Rx chain 
j is given by Equation (2). The contributions of the base stations far from the remote unit are small 
and thus the k-th output of the FFT device of the Rx chain j is approximately given by 
n a 

where By runs in the set .of all the neighbouring base stations of Bi* 

The above equation is remarkable in the sense that the interference and the desired signal are syn- 
chronized. This is not the case for CDMA systems! An important conclusion to be made here is that 
OFDM is a much more appropriate framework for multiuser detection and interference suppression 
techniques than CDMA. This observation was first made in [2], 

Whenever the Temote unit is much closer to the base station Bi than other base stations', then 
the interference is small and may be treated as noise. Even for these users, if the cyclic prefix time is 
moderately large, the interfering signals can be treated as synchronous interference and the technique 
we propose in the next section can potentially provide significant improvements. 
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4 Space-Tixne Block Coded interference Suppression 

We next. consider the nse of space-time block codes [l f 5] in the above scenario. Space-time block 
codes are interesting, because they provide remarkably simple decoding algorithm based only on 
linear processing at the receiver. Moreover, they support a simple interference suppression algorithm 
• [3]. 

To keep the presentation simple, we assume that the number of Tx antennas n ~ 2. but the gen- 
eralization to higher numbers of antennas is straightforward. We assume that the signal constellation 
has 2 h elements. We will only present the results for the tmcoded case, as the generalization to the 
coded case is straightforward. Indeed any coding scheme -can be concatenated with the transmission 
strategy described below. 

At the encoder, at time3 t = 0.2T.4T. ■>•. a -block of 2bN bits h(t) arrive at the encoder 
of base station Bi. These 2bN bits pick up two* blocks of length N of constellation symbols 
flM»B t (*) , ^2,13, (*) : " • : *&XjB ( (?) afld *i.2 s a, (*}? S'IXbA*) i * " " ? sn&Bi [t) - The encoder now lets 

c u , Bz {f) = stxBtit), (4) 

^2 t BM = *i,23,(f), (5) 

for t = 0 ? 2T.42V-. 7 i = 1 T 2. ♦ ♦ AT and 

c,. 2tJ&r (*) = 4 3:5 -(i-T) : . (7) 

for t = T,3T ? 5T,--. £ = 1,2,- --,7^ {see" Section 2), This is precisely the scheme of [1] applied 
to each carrier. The transmission and reception is now done as described in Section 2. It will be 
assumed that all the base stations use space-time block coding for downlink transmission. As in 
previous sections > it will also be assumed thai all the base stations are synchronized to the same 
clock. 

At the remote unit, following the application of FFT, the fc-th output of the FFT device of the 
Rx chain j of the remote unit is gjven by: . 

where Bv runs in the set of all the neighbouring base stations of Bi (see Section 3). 
In particular 
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(9) 



and 



^•(T) = -c kUA (r)aJ :2; g | (0);+a 2jVBl (r)< lije ,(0).+ 



(10) 



We assume that 0^,3,(0) ~ <*i.jj3 t (T) for i = i : 2 and ^^(O) ^fl,^) i' ^ * and 
i = 1. 2. This is equivalent to the assumption that the channels from Tx antennas of base stations 
to the Rk antennas of the remote unit do not change significantly over the period of two OFDM 
symbols. This is a reasonable assumption given, the parameters of practical OFDM systems and the 
speed of remote units. 



For notational simplicity, we let 



Kit = OiJJi, (0) - pHjja, {T), 
f.b i /(0) = ^-j,s„(T) ; 



(11) 
(12) 



then the above equations axe written as 

r*y(0) = h^s h .i, Bl m + hijjSk^O) + £ (ki j i pfl*, 3 , B , < (0) + h 2 j,i.s k , 2 ,B„ (0)) + ^(O), (13) 



rkj{T) = -h 1Jt[ 3l 2jBl (0) + 
Letting 



+ H (-^1.^^,2.^(0) + h 2 ,j,l<l..B,,) + ^,i( T )- ( 14 ) 



_fs M: *,(b)\ 



(IS) 



(16) 



(17) 
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and 



we can write the above equations as 




{ njvn ) ' 



+ 52 H iJ' s M' + 
I' 



(18) 



(19) 



(20) 



(21) 



for j = 1-2- • ",771. 

For m = 2, and one interfering base station, the above equations arc similar to the equations (15) 
and (19) of [3]. Naguib et ah consider a TDMA system where synchronization of the interfering and 
the desired signals is extremely difficult- Naguib [3] proves that assuming perfect synchronization 
of the interfering and the desired signals, given m > 1 receive antennas, the remote unit Is able to 
completely suppress signals transmitted from all the Tx antennas of k <.m interfering base stations 
while obtaining a diversity advantage of 2{m — k) . A simple zero forcing algorithm is also provided 
in [3]. This simple method preserve the benefits of Tjc diversity for each user while suppressing the 
interference- Furthermore, an MMSE simple interference suppression algorithm is given in [3] that 
reduces the interference from- interfering base stations and can provide a better performance than 
the aforementioned zero forcing algorithm wbeu the SINR of the remote station is relatively large. 

Because, our OFDM approach combined. with space-time block coding provides perfect synchro- 
nisation of the interfering and the desired signals, all the methods proposed in [3] easily apply to 
our case. Indeed, although Naguib J s algorithms are proposed for TDMA systems-, it turns out that 
they are more natural to an OFDM framework since OFDM naturally provides synchronization of 
the interfering and the desired signals. The MMSE approach of Naguib [3] has' the zero-forcing 
approach as its subset and is therefore uniformly applicable to the remote units closer to the border 
of neighbouring cells and also' to the remote , units enjoying stronger SINR. 

Alternative techniques exist in the literature that axe also applicable for joint detection of the 
desired and interfering signals. Such techniques have been extensively studied in in the context of 
joint decoding and multiuser detection for TDMA and CDMA systems. Nonetheless; they axe not 
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easily implement able in these frameworks because of lack of synchronization of the interfering and 
the desired signals. 

5 Simulation Results 




ST Block 

EdCcds* 



Uwr2 
lalbtmtileu 



Figure 1: Transmit Diversity with STBC 

Let assumed m = n = 2 and there is only one dominant interference^ then the received signal vector 
rju at antenna 1 is given by 

rjb,i = Hi t iiBfe 1 / + Hi l |FSft I ii + ?7jb l i t al^tr ^ 

Simi3arly r the received signal vector r* : 2 at antenna 2 can be written as 



The estimation problem is defined as follows: 




(23) 



Problero 1 From the equations (22) and (23) estimate the information sequences of desired user 
( 3 h.i) or both users (skjt <vnd sjt./'^ wtt the arbitrary lower bit error probability, □ 



There are several way of solving this problem and each one have their own advantages and disr 
advantages. We list the possible solutions 



Solution 1 {ZT) Zero-Forcing solution to Problem 1 is given as follows: 



-w.H-f" •lf*l + f**l 



(24) 



PAGE 40160 * RCVD AT 10120/2005 2:59:58 PM [Eastern Daylight Time| 1 SVR:USPTO€FXRF-6/28 * DNIS:2738300 * CSID:919 654 4521 * DURATION (mm-ss):13-58 



10/20/05 15:11 FAX 919 654 4521 WITHROJLAJSIIRANOVA -» USPTO NB ©041 



where < 



G 



Solution 2 (MMSE) The MMSB solution for estimating the desired signal to the Problem 1 is 
given by: 

»r**.ii 

(25) 



" r *.il 



where i 



W 2 ^ {B^ + 7 I) 

e 







. r M. 





r *.al } 



€ C* xa 



The parameter y in solutions 2 is called diagonal loading factor which is used to prevent the angularity 
due to the matrix inversion and improve the performance. 

Figures (2) and (3) show the BER vs SNK plots for ETSI Outdoor to Indoor B 750 us and 
ETSI Vehicular B 4000 ns channel models, respectively. Both figures fox 16-QAM modulation and 
SlR=0dB. Note that the information sequences are encoded with Turbo-code with code rate is 2/3. It 
is clear from the figures that significant gain can be obtained by applying combine Turbo interference 
cancellation technique. 



6 Conclusion 

We have proposed a cellular, system with no frequency reuse where the transmission in downlink 
employs OFDM. It was argued that this implementation provides effortless synchronisation of the 
interfering and the desired signals. We proposed the use ofspace-time block codes at the base station 
with interference suppression, techniques appropriate to space-time block codes. These techniques 
were previously proposed for TDMA systems in [3] but are not easily implement able in TDMA frame- 
work because of the lack of synchronization of the interfering and the desired signals. Alternative 
detection techniques such as joint decoding can also be applied in the OFDM framework proposed 
in this note. These techniques will be further exploited in a subsequent memorandum. 

In conclusion, because of the the choice of OFDM framework, it was shown that the interference 
from neighbouring base stations can be suppressed while achieving Tx antenna diversity. We believe 
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Figure 2: BER Vs SNR for coram, 
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scheme. 16- QAM modulation and SIR^OdB 
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Figure 3: BER Vs SIR for (2.2) comm. scheme, 16-QAM modulation and SIR=0dB 
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that this substantial advantage can be used 
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INVENTION DISCLOSURE DISPOSITION fIPP> ' 



Disclosure No*: 14545RO 


Line of Business: WI 


Disclosure Title: Bandwidth Efficient High Data Rate Wireless 
System Eased on Space-Time Block Coded OFDM, No Frequency 
Reuse and Interference Suppression Techniques 


Product Group, VP & IP Prime: CTO Wireless 
Internet Evolution 


Inventors: Tnaramlingam Ratnarajah ct al. 


Reviewed By: Ottawa Patent Review Board 


Product/Project: Digital Comm. & Signal Processing 


Standards Related: Q No ^Yes, 







REVIEW SUMMARY 



GIST OF THE INVENTION 

Summarize within a few lines what the major thrust of the invention is (e.g., a software program to be added to voice 
networks, such as Meridian, which will allow instantaneous translations from French to English). 

-Combination of spatial diversity (MIMO) and OFDM framework which results m interference suppression 
(frequency reuse factor assumed to be one* Le* no reuse)- ■ 

BENEFIT FROM THE INVENTION 
Summarize within a few lines how the invention will benefit its target benefactor (eg., subscribers able to retrieve 
multi-lingual messages without use of additional timet consuming translation processes). 

—Performance improvement enhances capacity and quality of the wireless link — > fundamental concept 



Ranking/Scaring Data 
a. Technological Thrust 
b. Inventive Value; 
c. Commercial Value: 
OVERALL SCORE 




1 



FINAL DISPOSITION 



g[ File Patent Application - Target Filing Date: 1 Oct. 2001 
|~{ Combine with/include in Disclosure No.: : 



PI Reconsider/Table (see comments below) 

PI Other (e.g., publish, Tech- Licensing, etc.) 



Comments: 




Completed by; . 



_J JC_ Harit_ 



.Dated: 



JStey 2S 7 200JL 



Approved by: 



.Dated:. 



{Revised March 26, 2001} 
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INTELLECTUAL PROPERTY LAW GROUP 
Amid Kosabak 




1oot>-\o*> 

NORTEL 

NETWORKS" 



NORTEL NETWORKS CONFIDENTIAL & 
PRIVILEGED COMMUNICATION 



BY COURIER 

August 28, 2001 

Benjamin Withrow, Esq. 
Withrow & Terranova, PLLC 
201 Shannon Oaks Circle 
Suite 200 
Gary, NC 27511 



Re: 



Invention Disclosure No.: 14545ROUS01U 

Title: BANDWIDTH EFFICIENT HIGH DATA RATE WIRELESS SYSTEM BASED ON 
SPACE-TIME BLOCK CODED OFDM, NO FREQUENCY REUSE AND 
INTERFERENCE SUPPRESSION TECHNIQUES 
Inventors: Tharamllngah RATNARAJAH et al. 



i 



Nortel Networks Servicing Agent: Jaspreet K. HarJt 
Required Filing Date: October 1, 2001 




Dear Mr. Withrow: 

Please find enclosed a new invention disclosure for which I would like you to prepare and file in 
the United States Patent and Trademark Office {USPTO) a patent application by the above- 
referenced filing date in accordance with Nortel Networks' guidelines. 

Please ensure that when you meet with the inventors, they are advised of their responsibilities 
regarding their duty of candor to the USPTO, as well as any other relevant rules and/or laws 
including the best mode requirement. 

Please send a substantially complete draft application to the Nortel Networks Servicing Agent, 
Jaspreet Han't, and the above-referenced inventors by September 15, 2001. If you foresee any 
problems with meeting this date or have any problems obtaining information from the inventor(s)', 
please let me know as soon as possible. 

Should you have any questions, please contact me directly. 

Very truly yours, 



AmieKosabek 

End.: Copy of Invention Disclosure No. 14545ROUS01 U 
Letter regarding publication 
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With row 



& Terranova 



Professional Limited liability Cbmpany 

Attorneys At Law 
Registered Patent Attorneys 

A Hi$ T&hnology Patent Piizake 



,«..,-iin ' -I- -in 


FACSIMILE TRANSMITTAL SHEET 


TO: 


PROM: 


JaspreetK..Hknt 


Benjamin S. Wkhrow 


COMPANY: 


DATEi 


NoitelNetwodcs 


August 29, 2001 


JjjflH^to^gfcggr* TOTAL NO. OF £ AGES INCLUDE COVEK: 




SENDER'S REFE1USNCE NUMBER: 




.7000-103 



KE: 



Confiririation of receipt of invention 
disclosure: BANDWIDTH 
EFFICIENT HIGHDATA RATE 
^WIRELESS SYSTEM BASED ON 
SPACE-TIME BLOCK CEDED 
OFDM, NO FREQUENCY REUSE 
AND INTERFERENCE 
SUPPRESSION TECHNIQUES 



YOUR REFERENCE NUMBER: 

14545ROUS01U 



□ URGENT E| FOR REVIEW □ PLEASE COMMENT □ PLEASE REPLY □ ORIGINAL TO FOLLOW 



NOTES/COMMENTS: 



This fax confirms receipt of the above-referenced disclosure, and tbe requested filing date 
of October 1, 2001 is hereby ackno^wledgecL This matter has been assigned our reference Dumber 
70CO103. 



Thank you for allowing us to be of 



assistance in these matters. 



NOTE : Hie infoimarion contained in this transmission is privileged and confidential and intended 
ONLY for the individual or entity named above. If you should receive this transmission in error, please 
noufy our office and imtrn to die below address vk the U.S. Postal Service. 



201 SHANNON OAKS CIRCLE, SUITE 200 
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Nortel Networks 



Nortel Networks 



r. i 




Facsimile 



To: JS^O U/Jr J'U^pU 



Date: 



Company; tcuw tj^fr 



NORTEL 

NETWORKS 

Howifa world shares ideas. 



Fax Ntmnhgr; 



From: T" fc&i hr\*n. r-^ez 



Ihfe facsmile transmission is intended only for the use of the individual or entity to which it is 
addressed and may contain information which is privileged and confidents. If the reader of this 
message is not the intended recipient, or the employee responsible for delivering this 
communication to the intended recipient, you are hereby notified that any disclosure, distribution 
or copying of this awununicatiort is strictly prohibited. If you have received this communication to error 
please notify us immediately by telephone to arrange for lis return. Thank you 



' MESSAGE; 



c^e. v^o e_-T 



0\ 
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Nortel Networks, 
Wireless 




P.l 



Facsimile 

To; 6>g*\ WijiyVTay^ 

Company! W & T ?L\ t 

From; \ ' "\2-c*. V-Kyo. )<h L 



Dqte; 



NORTEL 

NETWORKS 

How the world shares ideas. 



This facsimile transmission is intended on] v for fhR n fl „ ^ A • i 

message is not the intended xecroient or K^JZiCl ^ ? confidential. If the reader of this 
commStticatian to thettS^^^?^ ^w P ^\ f ° r ********* 
or copy** of this ca^S^^^^^l^ ^5^' d * db " tta 
plesse notify us ^^y^^Z^or^^ ^—ic^onin en^, 



MESSAGE: 



3 ^ 



-J 
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Withrow & Terranova 

Professional limited Liability- Company 

Attorneys Ar Law 
Registered Patent Attorneys 

A Hi$ Tedmdcgy Patert Pratixz 



FACSIMILE TRANSMITTAL SHEET 



TO: 



Tliarajiiliag^m B^maiajah 



PROMj 



Benjamin S. Withrow 



COMPANY: 

Nortel Networks 



DATE: 



September 17, 2001 




TOTAL NO- OF PAGES INCLUDING- COVER; 

33 . 



SENDER'S REFERENCE NUMBER: 

7000-103 



RE: 



First draft of application EFFICIENT 
OFDM OOMMLMCATIC3NS 
WITH INTERFERENCE 
IMMUNITY 



YOUR INFERENCE NUMBER 

14545ROUS01U 



□ URGENT □ FOR REVIEW J53 PLEASE COMMENT □ PLEASE REPLY □ ORIGINAL TO FOLLOW 



NCn'Eii/COMMENTS: 



NOTE ; Hie inf onnaxioii contained in this txaosmission is privileged and confidential and intended 
ONLY for the individual or entity named above. • If you should receive this transmission in error, please 
noafy our office and terum to the belortf address via the 1XS, Postal Service. 



201 SHANNON OAKS CIRCLE, SUITE 200 
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Nortel Networks 
Wireless 



NorteJ Networks 




Facsimile 

To: Sen l^iUv^ou 



NORTEL 

NETWORKS 

Howtfte world shares Ideas. 

Date: mia f| ,^ t -. t^j 5 
Fax Number- 



Company; W & ) pUc 

From; T ^ Cc^ol^U, Klojr 




2£S* only for thereof ttemdividualc.r ^tity lo which it is 

addled and may contain information which is privileged and cor^er^If the rad« InL 

£ f ^ded r^ient, or five empire i^&SS^ii ftSf^ ° f 
commi^icatoa to the intended recipient you arc hereby ratified that any diaSS? disttbuti™ 
or copying of to en™^** is strictly prohibited. % you have reSvSt?SS^Sion in encx 
plsase notify us mediately by teJephorw, to arrange hr its return Thaniyou. conuiunu ^ onin ^ 



* MESSAGE 

3> 
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Withrow & Terranova 

Professional Limited liability Company 

Artomeys At Law 
Registered Patent Attorneys 

A Hi$ Tedmolcgy Patent Practice 



FACSIMILE TRANSMITTAL SHEET 



TO: ^ ^ FROM: 

Hiarmalingam Ratnaiajah Benjamin S^'Wkhrow 

COMPANY: DATEj 

Nortel Netwoib Septerxiber25,2001 

. TOTAL NO, OF PACES INd-UDINC COVER: 

4 - • 

" _ " SENDEE'S REFERENCE NUM&£Ri 

7000-103 

. TOUR KEFE&ENCE NUMBER: 

Cbriections incorporated 14545ROUS01U 




□ URGENT |S FOR REVIEW Q PLEASE COMMENT □ PLEASE REPLY Q ORIGINAL TO FOLLOW 



NOTES/ COMMENTS: 



NOTE: The information contained in this tittfisrnission is privileged and confidential and intended 
ONLY for the individual or entity named above. If you should receive this transmission in error, please 
notify our office and Tecum to the below address via the US, Postal Service. 



201 SHANNON OAKS CIRCLE, SUITE 200 
CARY, NC 27511 
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